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DETAILED ACTION 

Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 1-11 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Zakhor et al. (US 5699121 A, hereinafter referred to as "Zakhor") in view of 
Vleeschouwer (US 20020114393 A1). 

Re claim 1, Zakhor discloses a method for encoding a residual image using 
basis functions from an overcomplete library, said method comprising the steps of: a) 
obtaining the residual image, said residual image having a size and an energy (Zakhor: 
column 4, lines 31-41 , the motion prediction signal is subtracted from the video signal to 
produce a motion residual signal); and b) decomposing said residual image into a list of 
one or more atoms, each atom representing a basis function from the overcomplete 
library (Zakhor: column 5, lines 9-28, motion residual input patterns are compared to 
patterns in a library to find the closest match and determine a weighting factor, wherein 
the specific pattern, the weighting coefficient, and the exact position within the image 
describe an atom), said step of decomposing said residual image including the steps of: 
i) identifying a replacement region in the residual image for representation by an atom 
using a residual energy segmentation algorithm (Zakhor: column 5, lines 29-39, dividing 
motion residual signal into seek blocks); ii) creating a subset of basis functions from the 
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overcomplete library, each basis function in the subset matching with the replacement 
region within a predetermined threshold (Zakhor: column 9, lines 26-37); iii) identifying 
an atom within the subset of basis functions, said atom for representing the replacement 
region and said atom having parameters (Zakhor: column 9, lines 16-22, matching 
pursuit used to match pattern library of basis structures to energy patterns in motion 
residual); iv) quantizing said atom and modifying the parameters of the atom into a form 
suited for encoding (Zakhor: column 6, lines 25-26, atom coder performs quantization); 
v) encoding said quantized atom (Zakhor: column 6, lines 25-26, atom coder performs 
variable length coding VLC), subtracting said atom from the replacement region in the 
residual image thereby reducing the energy of the residual image (Zakhor: column 10, 
lines 36-60); and vi) comparing the reduced size of the residual image or the reduced 
energy of the residual image with a predetermined criteria and repeating steps (i) to (vi) 
until the predetermined criteria is achieved (Zakhor: column 10, lines 36-60, the next 
stage residual is generated from the subtraction operation; column 8, lines 21-31, the 
procedure is repeated iteratively until an energy threshold is reached); thereby encoding 
said residual image and reducing the size thereof to a predetermined level (Zakhor: 
column 8, lines 21-31, the procedure is repeated iteratively until an energy threshold is 
reached). 

Zakhor does not specifically disclose using a quadtree-based atom coder to 
reduce the size of the residual image. However, Vleeschouwer discloses a method and 
apparatus for adaptively encoding framed data sequences, wherein the procedure 
includes the use of first and second sub-encoding steps (Vleeschouwer: paragraph 
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[0075]), and the sub-encoding methods can be based on matching pursuits and tree 
coding such as quadtree (Vleeschouwer: paragraph [0088]). Since Zakhor and 
Vleeschouwer both relate to performing adaptive block-by-block coding schemes, one 
of ordinary skill in the art at the time of the inventionwould have found it obvious to 
include the first and second sub-encoding steps of Vleeschouwer with the atom based 
coding of Zakhor in order to take advantage of multiple coding optimization schemes so 
that bandwidth and buffer constraints may be met while maintaining the highest visual 
quality possible. 

Re claim 2, Zakhor discloses that the step of identifying an atom within the 
subset of basis functions is performed using a progressive elimination algorithm 
(Zakhor: column 8, lines 21-29, matched patterns are eliminated so that remaining high 
energy patterns can be processed). 

Re claim 3, Zakhor discloses that the step of identifying a replacement region 
comprises the generation of a RESA rectangle (Zakhor: column 5, lines 29-40). 

Re claim 4, Zakhor discloses that the step of identifying a replacement region 
comprises identification of an initial region within the residual image having a highest 
energy, and growing the RESA rectangle therefrom (Zakhor: column 5, lines 29-40). 

Re claim 5, Zakhor discloses that the step of identifying an atom within the 
subset of basis functions comprises determining an inner product between a basis 
function and the replacement region, wherein a maximum absolute value of the inner 
product indicates a best match (Zakhor: column 7, lines 61-67). 
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Re claim 6, Zakhor discloses that the RESA rectangle is compared to the basis 
functions within the overcomplete library and the basis functions that are sufficiently 
match the RESA rectangle are placed in the subset of basis functions (Zakhor: column 
5, lines 46-58). 

Re claim 7, Zakhor discloses that the progressive elimination algorithm removes 
basis functions from the subset of basis functions by comparing a basis function 
currently being evaluated with a previously evaluated basis function (Zakhor: column 8, 
lines 21-29, matched patterns are eliminated so that remaining high energy patterns can 
be processed). 

Re claim 8, Zakhor discloses that the step of quantizing the atom comprises 
determining a quantizer based on a comparison between the atom and the replacement 
region (Zakhor: Fig. 4, step 96, the atom is processed after the pattern matching [step 
68] is performed; column 6, lines 13-37, the coded residual signal is processed by the 
atom coder, wherein the atom coder performs quantization). 

Re claim 9, Zakhor discloses that the predetermined criteria is determined based 
on a desired bit stream size (Zakhor: Fig. 4, step 94, the decision whether or not to 
continue pattern matching is based on the availability of bits). 

Claim 10 recites the corresponding apparatus for implementing the method of 
claim 1, and therefore claim 10 has been analyzed and rejected with respect to claim 1 
above. 
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Claim 10 recites the corresponding compute readable medium for implementing 
the method of claim 1, and therefore claim 10 has been analyzed and rejected with 
respect to claim 1 above. 

Conclusion 

3. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure: 

a. Dictionary generation method for video and image compression; Zakhor et 
al. (US 7003039 B2) 

b. Video encoding method based on the matching pursuit algorithm; Bottreau 
et al.(US 662521 3 B2) 

c. Computer graphics; Clarke (US 7439970 B1 ) 

Contact 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to CHRISTOPHER FINDLEY whose telephone number is 
(571 )270-1 1 99. The examiner can normally be reached on Monday-Friday (8:30 AM- 
5:00 PM). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Marsha D. Banks-Harold can be reached on 571-272-7905. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Marsha D. Banks-Harold/ 

Supervisory Patent Examiner, Art Unit 2621 

/Christopher Findley/ 



